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Abstract. We give a summary of R. Borcherds' solution (with some modi- 
fications) to the following part of the Conway-Norton conjectures: Given the 
Monster M and Frenkel-Lepowsky-Meurman's moonshine module V^, prove 
the equality between the graded characters of the elements of M acting on V ^ 
(i.e., the McKay-Thompson series for V^) and the modular functions provided 
by Conway and Norton. The equality is established using the homology of a 
certain subalgebra of the monster Lie algebra, and the Euler-Poincare identity. 

1. Introduction 

In this paper we present a summary of R. Borcherds' proof of part of the Conway- 
Norton "monstrous moonshine" conjectures: the proof that the McKay- Thompson 
series of the Monster simple group acting on the known structure [FLM88J do 
indeed correspond to the Hauptmoduls presented in Conway and Norton |CN79| . 
Interested readers should certainly consult primary sources, a few of which are |~~ 



|FLM84j , |FLM88j , and |B92j . The simplification of the original proof, presented in 
this paper, can be found in J98! and [JLW95] . See also Borcherds' survey articles 
about moonshine B94 and |B98j . A brief overview of the historical development 
of the subject can be found in [FLM88J. What the reader will find in this paper 
is an outline of the proof itself, with references to particular results needed to 
establish the equality between the McKay-Thompson series for and the Laurent 
expansions of the relevant modular functions. 

Given a group G and a Z-graded G-module V = Unez Vr n i j with dimVj„] < oo 
for all n G Z truncated so Vjw = for k < N for some fixed N £ Z, the McKay- 
Thompson series for g e G acting on V is defined to be the graded trace 

T g (q) = E ^(9\V[n])<l n - 

n>N 

The moonshine conjectures of Conway and Norton in |CN79j include the conjec- 
ture that there should be an infinite-dimensional representation of the (not yet con- 
structed) Fischer- Griess Monster simple group M such that the McKay-Thompson 
series T g for g G M acting on V have coefficients that are equal to the coefficients 
of the ^-series expansions of certain modular functions. After the construction of 
M |Gr82j , a "moonshine module" V® for the Monster simple group was constructed 
|FLM84j , [FLM88 and many of its properties, including the determination of some 
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of its McKay-Thompson series, were proven. The critical example involves the 
modular function j(r), a generator for the field of functions invariant under the 
action of SL2CZ) on the upper half plane. Let q = e 27 ™ T . Then the normalized 
g-series expansion denoted by J(q) = j(g) — 744 is one of the Hauptmoduls that 
occur in the moonshine correspondence |C.N79|. Results of [FLM88 include the 
vertex operator algebra structure of V\ with the conformal grading = U i>0 V i \ 
as an M-module, and the graded dimension correspondence dimV^ 1 <-> c(i — 1) to 
the coefficients of the modular function J(q) = ^Zn>-1 c { n ) ( f l ■ I n other words, 
shifting the grading by defining V^_^ — V} , we have T e (q) = J(q) as formal series, 
where e £ M is the identity element. 

After the above results, the nontrivial problem of computing the rest of the 
McKay-Thompson series of Monster group elements acting on remained. Borcherds 
showed in [B92] that the McKay-Thomp son series are the expected modular func- 
tions. The argument can be summarized as follows: Borcherds establishes a product 
formula 

p(J(p) - J{q)) = [] (l-pV) c(<i) - 

i=l,2,...,j=-l,l,... 

This formula is used in the proof, but first note that the formula leads to recursion 
formulas for the coefficients of the q-series expansion of J(q), and hence to recur- 
sions for the dimensions of the homogeneous components of V". The approach of 
|B92j is to establish a product formula involving all of the McKay- Thompson se- 
ries T g (q) of elements of g & M acting on V\ analogous to the above identity for 
T e (q) = J(q). The more general product formula in turn leads to a set of recursion 
formulas that determine the coefficients of the series, given a (large) set of initial 
data. For example, to determine tr(<?| = X)i>-i c 9(*)<7 1 ^ is sufficient to 

compute four of the first five coefficients of ^2 tr(g k \VK 1 )q i , k £ Z, g £ M. One 
also determines that the Hauptmoduls listed in [CN79j satisfy the same recursion 
relations and initial data as the McKay-Thompson series for VK 

The crucial product identity for the McKay-Thompson series is obtained by 
Borcherds from the Euler-Poincare identity for the homology groups of a particular 
Lie algebra, the "monster" Lie algebra. This Lie algebra is constructed using the 
tensor product of the vertex operator algebra V* and a vertex algebra associated 
with a two-dimensional Lorentzian lattice. The monster Lie algebra , m, constructed 
in |B92j is an infinite-dimensional Z x Z-graded Lie algebra. The Lie algebra m is 
then shown to be a generalized Kac-Moody algebra, or a Borcherds algebra. The 
"No-ghost" theorem of string theory is used as a step in establishing an isomorphism 
between the Z x Z-homogeneous components of m and the weight spaces of VK The 
product formula for p(J(p) — J(q)) is interpreted as the denominator formula for 
the Lie algebra m and used to determine the simple roots. The results pertaining 
to the homology groups of Lie algebras of |GL76| are then extended to include 
the class of Borcherds algebras and applied to a subalgebra n~ of m to obtain the 
desired family of identities. Of course, the recursions and initial data must also be 
established for the Hauptmoduls; see |Koi] and |Fer96j . 

In this paper we will actually discuss a modification of Borcherds proof, in which 
it is not necessary to generalize the homology results of [GL76] . We shall compute 
the homology groups as in [J98] . [JLW95] with respect to a smaller subalgebra 
u~ C n~ . We shall use u~ because it is a free Lie algebra, and therefore computing 
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the homology groups is straightforward. The Eulcr-Poincare identity applied to 
the subalgebra u~ and the trivial u~ -module C leads to recursions sufficient to 
establish the correspondence between the McKay- Thompson series for and the 
Hauptmoduls specified by Conway and Norton |CN79| . 

2. Vertex operator algebras. 

We begin by recalling the definition of vertex operator algebra and vertex algebra. 
The following definition is a variant of Borcherds' original definition in B86]. For 
a detailed discussion the reader can consult [FLM88 , [FHL93J, [DL93 . 

Definition 1. A vertex operator algebra, (V, Y, 1, uS), consists of a vector space V , 
distinguished vectors called the vacuum vector 1 and the conformal vector u), and 
a linear map Y(-,z) : V — > (End V)[[z, z -1 ]] which is a generating function for 
operators v n , i.e., for v G V, Y(v,z) — X^nez v n%~ n > satisfying the following 
conditions: 

(VI): V = U„ ez V n ; for v G V n> n = wt{v) 

(V2): dim V n < oo for n G Z 

(V3): V n — for n sufficiently small 

(V4): If u, v G V then u n v = for n sufficiently large 

(V5): Y(l,z) = 1 

(V6): Y(v, z)l G V[[z]] and lim 2 ^o Y(v, z)l = v, i.e., the creation property 
holds 

(V7): The following Jacobi identity holds: 
z^S {^^) Y(u, Z!)Y(v, z 2 ) - z^S (^z^ 1 ) Y ( y > Z ^ Y ^ Zl ) 

(1) = z^S {^^) Y(Y(u, z )v, z 2 ). 

The following conditions relating to the vector u also hold; 

(V8): The operators cu n generate a Virasoro algebra i.e., if we let L(n) = 
w n +i for n G Z then 

(2) [L(m),L(n)] = (m - n)L(m + n) + (l/12)(m 3 - m)S m+nfi (rankV) 

(V9): If v E V n then L(0)v = {wtv)v = nv 
(V10): ±Y{v,z) = Y{L{-l)v,z). 

Definition 2. A vertex algebra (with conformal vector) (V, Y, 1,oj) is a vector space 
V with all of the above properties except for V2 and V3. 

For a vertex algebra V, and v G V with wtv = n, let (— z~ 2 ) L ^v = (—z~ 2 ) n v. 
This action extends linearly to all of V . 

Definition 3. A bilinear form on a vertex algebra V is invariant if for v,u,w G V 
(Y(v,z)u,w) = ( U ,y(e zl ( 1 »(^- 2 ) i(0) «,^»- 

We note that an invariant form satisfies (u,v) — unless wt(u) = wt(u) for u, V 
homogeneous elements of V. 

The tensor product of vertex algebras is also a vertex algebra IFHL93] , [DL93J . 
Given two vertex algebras (V, Y, ly, ojy) and (W, Y, %) the vacuum of V ® W 
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is ly ® lw and the conformal vector u> is given by toy ® lw + lv ® ^>w ■ If the 
vertex algebras V and W both have invariant forms in the sense of Definition [3] 
then it follows from the definition of the tensor product that the form on V ® W 
given by the product of the forms on V and W is also invariant. 

One large and important class of vertex algebras are those associated with even 
lattices. Although the moonshine module is not a vertex operator algebra 
associated with a lattice (it is a far more complicated object), it is constructed using 
the vertex operator algebra associated to the Leech lattice. The vertex algebra used 
in the proof of the moonshine correspondence is the tensor product of the moonshine 
module and a vertex algebra associated with a two- dimensional Lorentzian lattice. 

Given an even lattice L the vertex algebra Vl |B86j associated to the lattice has 
underlying vector space 

V L = S(fe)®C{L}. 
(We are using the notation and constructions in [FLM88] .) Here we take f) = L®zC, 
and f)^ is the negative part of the Heisenberg algebra (with c central) defined by 

l)z = ]J f) © © Cc c h © C[[t}} © Cc, 

nGZ 

so that 

n<0 

The symmetric algebra on t)Z is denoted S(ijZ). Let L be a central extension of L 
by a group of order 2, i.e., 

1 -> (k|k 2 = 1) -> L^>L -> 1, 

with commutator map given by f3 E L. Define C{i} to be the induced 

module Indj^C, where k acts on C as multiplication by —1. 

If a € L denote by t-(a) the element a © 1 G C{L}. We will use the notation 
a(n) — a <E> t n £ S(\)% ). The vector space Vl is spanned by elements of the form: 

(3) ai(-n 1 )a 2 {-n 2 ) ■ ■ ■a k (-n k )i(a) 

where a 6 L,oti S i) and G N. The space Vl, equipped with Y(v, z) as defined 
in [FLM88J satisfies properties VI and V4 — V10, so is a vertex algebra with 
conformal vector u>. 

A vertex algebra Vl constructed from an even lattice L automatically has an 
invariant bilinear form [B86] , which can be defined using the contragredient module 
V[ |FHL93j . 

3. Construction of the monster Lie algebra from the moonshine 

MODULE. 

The moonshine module V^ , a graded M-module and vertex operator algebra, is 
constructed in [FLM88]. The following results describing the structure and prop- 
erties of V^ appear in Corollary 12.5.4 and Theorem 12.3.1 of [FLM88] . part of 
which we restate here for the convenience of the reader. The invariance of the form 
in the sense of Definition [3] follows from the construction and results of |Li94j ; see 
|J98j . Recall that J(q) denotes the Laurent, or g-series, expansion of the modular 
function j(r), normalized so that the coefficient of q° is zero. 



BORCHERDS' PROOF OF THE CONWAY-NORTON CONJECTURE 



5 



Theorem 1. (1) The graded dimension of the moonshine module is J(q). 

(2) is a vertex operator algebra of rank 24. 

(3) M acts in a natural way as automorphisms as of the vertex operator algebra 
V\ i.e., 

gY(v,z)g~ 1 = Y(gv,z) 

for jei.nel/* 

(4) There is an invariant positive definite hermitian form (•, •) on which is 
also invariant under M. 

In [B92] the monster Lie algebra is constructed using and the vertex algebra 
associated with a Lorentzian lattice as follows. Let Ii^i = Z © Z be the rank two 

Lorentzian lattice with bilinear form (•, •) given by the matrix f ^ ^ ~\. The 

vertex algebra Vh^ t has a conformal vector, and is given the structure of a trivial 
M-module. Since Vrii t is a vertex algebra associated with an even lattice it has an 
invariant bilinear form, which we consider as M-invariant under the trivial group 
action. Note that Vxi 1A is not a vertex operator algebra, because it does not satisfy 
conditions (V2) or (V3). For example, the weight of an element of the form ([3]) is 
Yli=i n i + I ( a ' a )' n i > G Z, a G IIi x, which can be less than zero and arbitrarily 
large in absolute value. 

Lemma 3.1. The tensor product V — Vjjx ± is a vertex algebra with conformal 
vector, and an invariant bilinear form, which is also Wl-invariant. 

Given a vertex operator algebra V, or a vertex algebra V with conformal vector 
u> and therefore an action of the Virasoro algebra, let 

P t = {v G V\L(0)v = iv, L{n)v = if n > 0}. 

Thus Pi consists of the lowest weight vectors for the Virasoro algebra of conformal 
weight i. (P\ is called the physical space). Let u G Po, then wtL(— l)it = wtw + 
wtu — 1 = 1 and L-i-Po C Pi. 

Lemma 3.2. The space P\/L{— l)Po is a Lie algebra with bracket given by 
[u + L(-1)P , v + L(-1)P ] = u v + L(-1)P . 

For u, v G Pi . 

Proof. Let u, v G P x . By formula (8.8.7) of |FLM88j (see [B86] ) 
(4) Y(u, z)v = e zL( ~-^Y(v, -z)u. 

Taking coefficients of on both sides of ^ yields 

oo 

u Q v = ~v Q u + ^(-l) fe_1 L(-l) fe u fe w G -v u + L(-1)P . 

k=l 

Thus the bracket is anti-symmetric. Let u,v,w G Pi The Jacobi identity (V7) 
implies 

UqVqW — VqUqW = (uqv)ow 

(u (v w)) - (v (u w)) - ((uqv)qw) = 0. 

Since we have shown anti-symmetry (modulo L(— l)Po) the above is equivalent to 
the usual Lie algebra Jacobi identity for [•, •] on Pi/L(— 1)Pq. □ 
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We can now give the definition of Borcherds' monster Lie algebra. The tensor 
product V — ® Vbi ! is a vertex algebra with conformal vector, and invariant 
bilinear form. This form induces a bilinear form on the Lie algebra P\/ L_ip). 
Note that if u, v,w G P\, then by invariance, and the fact that L(\)u = 

(5) (Y(u,z)v,w) = (v^ie^i-z^^u^^w) 

= -{v,Y{u,z- x ) Z - 2 w) = -{v^^nz 11 - 1 ). 

™ez 

Taking the coefficient of z^ 1 we have for u,v,w G P\/L{— \)Pq 

(u v,w) = -(v,uqw), 

and so the form on P\j L(1)P is invariant in the usual Lie algebra sense. 

In addition to the weight grading, the vertex algebra (g) Vn 1 x is graded by 
the lattice IIi i. For w, v elements of degree r, s G ILi, the invariant form satisfies 
(u, v) = unless r = s. 

Let N(-, •) denote the nullspace of the bilinear form on Pi so N(-, •) = {u G 
Pi | (u,v) = Vu G Pi}. Since, for u = L(—l)v,v G Po, w G Pi, it is immediate 
that (L(—l)v,w) — (v,L(l)w) = 0, we see L{— l)Po C N{-,-). This in conjunction 
with Lemma HOI ensures the following is a Lie algebra. 

Definition 4. TTie monster Lie algebra m is defined by 

m = P 1 /N(-,-). 

The monster Lie algebra is graded by the Lorentzian lattice TIi i by construction. 
Elements of m can be written as u®ve r , where u G and ve r = vi{e r ) G Vn la • 

Here, a section of the map fli^— *U.x t i has been chosen so that e r G fii,i satisfies 
e 77 = r G IIi,!- There is a grading of m by the lattice defined by deg(w (8 ve r ) = r. 
It follows from the construction that the Lie algebra m has a Lie invariant bilinear 
form, whose radical is zero. 

In order to establish the equality between the coefficients of the McKay-Thompson 
series for and the given Hauptmoduls, it is necessary to determine the dimen- 
sions of the components of m of degrees r G IIi.i . Borcherds [B92J computes the 
dimensions by using Theorem 2 below, which uses the No-ghost theorem of string 
theory. For a proof of the No-ghost theorem see [OT72] . [B~92j, or the appendix of 
J98J for one written more algebraically. 

Theorem 2. Let V be a vertex operator algebra with the following properties: 

i. V has a symmetric invariant nondegenerate bilinear form. 

ii. The central element of the Virasoro algebra acts as multiplication by 24- 

iii. The weight grading of V is an N-grading of V , i.e., V = U^Lo^"' an ^ 
dim Vq = 1 . 

iv. V is acted on by a group G preserving the above structure; in particular the 
form on V is G -invariant. 

Let Pi = {u G V ® Vn-i 1 |i(0)u = u,L(i)u = 0, i > 0}. The group G acts on 
VteVji-i! via the trivial action on Vrij 1 ■ Let P[ denote the subspace of Pi of degree 
r G TIi,i . Then the quotient of P{ by the nullspace of its bilinear form is isomorphic 
as a G-module with G-invariant bilinear form to T4-(rr)/2 if r ^ and to V\ © C 2 
ifr = Q. 
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Applying Theorem 2 to V — <g> Vyi^ t we see that the monster Lie algebra 
has (m, n) 6 Z x Z homogeneous subspaces isomorphic to the weight spaces V^ ln+1 
when (m, n) 7^ (0,0), that is, m( mj „) = VjJ^ n i. We have shown: 

n+ = ]J m (mjn) , 

m>0,n> — 1 

with 

tTl(m,n) — Krm+1 

and similarly for n - . 

4. The structure of the monster Lie algebra 

A crucial step in B92 is to identify m = P\/N(-, •) with a Lie algebra given by 
a generalization of a Cartan matrix. This allows one to be able to compute the 
homology groups of the trivial module C with respect to an appropriate subalgebra 
of m, as can be done for symmetrizable Kac- Moody Lie algebras [GL76] . jLiu92]. 

The Lie algebra g(A) associated to a symmetrizable matrix A is introduced in 
|K90j and [Mo67j . but the systematic study of the case where A satisfies condi- 
tions B1-B3 below was carried out by Borcherds. Borcherds algebras have many 
properties in common with symmetrizable Kac-Moody algebras such as an invari- 
ant bilinear form and a root lattice grading. One notable difference is that there 
may be simple imaginary roots in the root lattice. This is a desirable property in 
the monster case m because we wish to associate a root grading to the hyperbolic 
Z x Z-grading inherited from Vrii 1 • 

We review the construction of the Borcherds algebra g(A) of [B88]. Let / be a 
(finite or) countable index set and let A = (ciij)i,j^i be a matrix with entries in C, 
satisfying the following conditions: 

(Bl): A is symmetric. 

(B2): Ifi^j G I), then ay < 0. 

(B3): If a vi >0 (i £l), then 2ay/a« G Z for all j G I. 

Let g'(A) be the Lie algebra with generators hi,ei,fi, i £ I, and the following 
defining relations: For all i,j, k G /, 

[hi, hj] = 0, [e;, fj] - Sijhi = 0, 
[hi,e k ] - a ik e k = 0, [hi, fk] + a ik fk = 

and Serre relations 

(ad ei )- 2Q - /a " +1 e, = 0, (ad/O-^/^+Vi = 
for all i ^ j with an > 0, and finally 

[e h ej] = 0, [fi,fj] = 

whenever ay = 0. 

Let \) = fctk: n± the subalgebra generated by the elements e, (resp. the fi) 
for i e / = (ej). As in the Kac-Moody case, the simple roots en G (f))* are defined 
to satisfy {pn,a.j) — ay. Also as in the Kac-Moody case, we may have linearly 
dependent simple roots oti and we extend the Lie algebra as in |GL76| and |Le79j 
by an appropriate abelian Lie algebra 5 of degree derivations, chosen so that the 
simple roots are linearly independent in (f) x d)*. 
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Deflnition 5. The Lie algebra 0(A) = g'(A) k d is the Borcherds or generalized 
Kac-Moody (Lie) algebra associated to the matrix A. Any Lie algebra of the form 
0(A) /z where c is a central ideal is also called a Borcherds algebra. 

Versions of the following theorem appear in B88 and |B95j . see also | J98j . This 
theorem allows us to recognize a Lie algebra associated to a matrix A satisfying 
Bl B3. 

Theorem 3. Let g be a Lie algebra satisfying the following conditions: 

(1) q can be ^-graded as LLezSi> fl« * s fi n it e dimensional if i ^ 0, and q is 
diagonalizable with respect to go- 

(2) g has an involution r\ which maps Qi onto g_i and acts as —1 on noncentral 
elements of go, in particular, go * s abelian. 

(3) g has a Lie algebra-invariant bilinear form (•, •), invariant under r/, such 
that Qi and Qj are orthogonal if i ^ —j, and such that the form (•, -)o, 
defined by (x,y)o = —(x,T)(y)) for x,y G g, is positive definite on g r „ if 
m ^ 0. 

(4) go c [0,0]. 

Then there is a central extension of a Borcherds algebra and a homomorphism, 
7T, from onto 0, such that the kernel of it is in the center of q. 

The theorem is proven by inductively constructing a set of generators of g n , 
n G Z, consisting of 0o weight vectors, using the form (x,y)o- Proofs can be 
found in |B91j . see [J98] for the theorem stated exactly as above. An alternative 
characterization of Borcherds algebra can be found in B92 . 

Theorem 4. The Lie algebra m = Pi/N(-, ■) is a Borcherds algebra. 

Proof. The abelian subalgebra tn( 0j o) is spanned by elements of the form 1 (8) 
a{— l)t(l) where a 6 LT^i ®z C. Note that m^o) is two-dimensional. In order 
to apply Theorem [3l grade J2( m n)erii 1 m (m,n) by i — 2m + n G Z. With this 
grading, m satisfies condition (i) of Theorem [3l 

There is an involution 77 is on the vertex algebra Vni 1 , determined by T)(a) = —a 
for a G II^i. Extend the involution to V*®Vn 1A by taking rj(%2 u®v) = J2( u ® r ) v ) 
for u G V\ v G Vhi 1 • The invariant form given by Lemma 13. II is the required non- 
degenerate invariant bilinear form, satisfying condition (iii) in Theorem [3] Let 
a = e' 1 ' 1 ), b = e^ 1,_1 \ Condition (iv) follows from the fact that rri(o.o) is two- 
dimensional and that the elements [u®i.(a), v®t(a -1 )] and [i(b), for u, v G Vj 
are two linearly independent vectors in trt(o,o)- Thus the Lie algebra m is the 
homomorphic image of some Borcherds algebra q(A) associated to a matrix. □ 

By computing the action of a G 0o = rri(o.o) 011 v £ m r, r £ Hi,i one obtains 
[a,v] = (a,r)v and Borcherds identifies the elements of with the root lattice 
of m. The following is Theorem 7.2 of [B92] , 

Theorem 5. The simple roots of the monster Lie algebra m are the vectors 
n = —1 or n > 0, each with multiplicity c(n). 

This theorem is proven |B92j by identifying the product formula 
p(J(p) - J(q)) = [] (l-pV) cW) 
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with the denominator identity for the Borcherds algebra m. 

Since, by definition of m the radical of the invariant form on m is zero, the 
kernel of the homomorphism in Theorem [3] is in the center of q(A). We construct 
a symmetric matrix B, determined by the root lattice IL^i and the multiplicities 
given by Theorem 2. We have the Lie algebra m is isomorphic to g(B)/c, where 
g(B) is the Borcherds algebra associated to the following matrix B and c is the full 
center of g(B): 



B = 



2 


••• 


-1 ••• -1 








to to 
to to 


-3 ••• -3 
-3 ••■ -3 




-1 
-1 


-3 •■■ -3 
-3 ••• -3 


_4 ... _4 
_4 ... _4 













In this summary of Borcherds' proof of part of the moonshine conjectures we 
are able to bypass the part of the argument of |B92| that requires a more extensive 
development of the theory of Borcherds algebras including generalizing the results 
of [GL76] . Instead, we will use Theorem [6] below, proven in [J98] . Given a vector 
space U, let L(U) denote the free Lie algebra generated by a basis of U. Let 
J C I be the set {i € I\ctu > 0}. Note that the matrix (dij)i,jej is a generalized 
Cartan matrix. Let gj be the Kac-Moody algebra associated to this matrix. Then 
Qj = rij © f)j © rij, and g.j is isomorphic to the subalgebra of g(A) generated by 
{e;, fi} with i E J. 

Theorem 6. Let A be a matrix satisfying conditions B1-B3. Let J and qj be as 
above. Assume that if i,j £ I\J and i ^ j then aij < 0. Then 

&(A) =u+® ( 0J + h)©ir, 

whereu- = L(\J jeI \j U{nj)-fj) andu+ = L(]J jeIV U(nj)-ej). TheU(nj)-fj for 
j € I\J are integrable highest weight Qj-modules, and the U(n~j) ■ ej are integrable 
lowest weight Qj -modules. 

Note that the conditions on the given in the theorem are equivalent to the 
statement that the Lie algebra has no mutually orthogonal imaginary simple roots. 
This is the case for the monster Lie algebra m. 

The structure of m can now be summarized. There are natural isomorphisms 

m ( m ,n) — Vmn+i as an -M-module for (m,n) ^ (0,0), 

m(o,o) — C © C, a trivial M-module. 
It follows from the definition of m that 

m ( _i,i) © m( ,o) © "1(1,-1) = Oh- 
Applying Theorem [6] to the above realization of m by generators and relations gives 

m = u + ffig[ 2 ©ir, 
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with u = L(U) and u + = L(U'). Where L(U), L(U') are free Lie algebras over 
vector spaces that are direct sums of gfe-modules. 

U = JJ Wi ® V} +1 and U' = ]J W/ ® V&i- 

i>0 i>0 

For i > 0, is (as usual) the weight i + 1 component of V^, Wi denotes the 

(unique up to isomorphism) irreducible highest weight rj[ 2 -modulc of dimension i on 
which z acts as i + 1 and W/, i > 0, denotes the irreducible lowest weight module. 

5. The homology computation and recursion formulas 

We are now ready to establish the recursion relations for the coefficients of the 
McKay-Thompson series J2i>o ^(slK+i)^ = Siez c g(^)l l - What follows is a sum- 
mary of what has appeared in |JLW95j . See |Ka94] and [KK95J for similar compu- 
tations. 

To compute the homology of the free Lie algebra L(U) for a vector space U, 
with coefficients in the trivial module (as in |CE56p . consider the following exact 
sequence is a U(L(U)) = T([/)-free resolution of the trivial module: 

-> T(U) ® C/Ar([/)AC -> 
where fj, is the multiplication map and e is the augmentation map. One obtains : 

H (L(U),C) = C 
Hi(L(U), C) = U £ L(U)/[L(U),L(U)} 
H n {L{U),<C) = for n > 2. 
Let p, q and t be commuting formal variables. The variables p _1 and q~ l will 
be used to index the Z © Z-grading of our vector spaces. All of the M- modules we 
encounter are finite-dimensionally Z © Z-graded with grading suitably truncated 
and will be identified with formal series in i?(M)[[p, q]]. Definitions and results 
from [Kn73j about the A-ring i?(M) of finite-dimensional representations of M arc 
applicable to formal series in i?,(M) [[p, q]] . We summarize the results of, for example, 
[Kn73j that we use below. 

The representation ring R(M) is a A-ring |Kn73j with the A operation given by 
exterior powers, so XV = /\ l V for V E R{M). 

In the following discussion we let W, V e R(M). The operation /\ l satisfies 

i 

tf(w ® v) = A n (w) ® f\ l ~ n {v). 

n=0 

Define 

A t (w) = A\w) + A\w)t + A 2 (w)e + ■■■. 

Then 

(6) A t (v®w) = /\ t (v)-A t (W). 

The Adams operations * fe : R(M) -> R(M) are defined for W £ R(M) by: 

(?) & kg a* 0*0 - Y,(-ir* n+1 (wr. 

n>0 

For a class function / : M — > C, define 

(* fc /)(5) = /(/)■ 
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for all g e M. 

Now let If be a finite-dimensionally Z © Z- graded representation of M such 
that W (yuJ2) = for 71,78 > 0. We shall write W = E( 71 , 72 ) e ^ W^^p^q^ , 
identifying the graded space and formal series. We extend the definition of ^ k to 
formal series W E R(M)[[p, q]] by defining ^ k (p) = p k , ^ k (q) = q k and in general, 

* fe ( J2 W { . lu . l2) p^q^)= J2 * fe (^(- 7l ,- 72 ))/ 7l 9 fc72 - 
(7i,72)eN 2 ( 7 i, 72 )eN 2 

Recall the structure of u~ and U = Hx(u~) as Z © Z-graded M- modules. We 
index the grading by p^ 1 and q^ 1 ; then write u~ and U = Hi(u~) as elements of 
R[M][\p,q}}: 

(8) u- = e v L+iP m i n 

(m,n) 

and 

(9) C/ = E Vi +n p m q n , 

(m,n) 

where here and below the sums are over all pairs (m, n) such that m, n > 0. 
Define 

oo 

H t (u-)=Y,H i (u-)t i 

1=0 

and let H(u~) denote the alternating sum H t (u~)\t=-i- Recall the Euler-Poincare 
identity: 

(10) A-i(u-) = ff(u-). 



Taking log of both sides of (fT0() results in the formal power series identity in 
R(M)[\p,q]]®Q: 

(11) logA_ 1 (u-)=logfr(tt-), 
where we have 

oo 1 

logtf(u-) = log(l - ffx(u-)) = - V -ffi(u") n . 

z — ; n 

n—l 

Formally integrating 0, with = u~, gives 

. (_ f \n+l 

logA^u^-E^V^ ' 
Then setting t = — 1 gives: 



71 + 1 

n>0 



-logA_ 1 (u-) = E^ fc (u-). 
fc=i 

Since iii(u~) = {/, equation (|TT]) gives 

( 12 ) E E ^„ + iP m 9 n ) = E fc( E ^ + „p m <? n ) fc 

fc— 1 (rn.n) fc=l (m,n) 
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We say k\(i,j) if k(m,n) = for some (m, n) eZffiZ. For e Z + © Z + 
we define 

P{i,j) = {a= (a rs ) rySe z + | a rs G N, E a rs (r,s) = 

(r,s)ez + $z + 

We will use the notation \a\ = ^2 a rs, ft ! = II cL r s- Expanding both sides of equation 
(d 



(13) E E ^;. /fc2+ >y = e E ^r 111 n o^r^v. 

Then taking the trace of an element jGlon both sides of the identity (jX3 



E E ^ fc (c 9 (ij/fc 2 ))pY 
-EE ^^r 1 II Cs (r +s -i)-pv. 

(ij) aeP(i,j) r,s£Z + 

Equating the coefficients of p l q J and applying Mobius inversion yields the recursion 
formulas: 

(M) Cff (ii)= e E II c a *(r+ s -ir°). 

k>0 a£P(m,n) r,s£Z + 

fe(m,n) = (ij") 

The coefficients of any replicable function are determined by the first 23 coeffi- 
cients |CN95j . but in the case of the above McKay-Thompson series we can use a 
smaller set of coefficients. 

An examination of the formula (|14j) shows that c g (n) is determined by expressions 
of lower level except when n — 1, 2, 3, 5. Thus the values of the c g (n) are determined 
by the c/i(l), Ch(2), c/j(3), c/j(5), h G M, and the above recursions. 

As in |B92j . we conclude that since both the McKay-Thompson series for V* 
and the modular functions of |CN79j satisfy (fl4)) . all that is necessary to prove 
that these functions are the same is to check the initial data listed above. For the 
modular functions, see [Koi] and |Fer96j . For the relevant initial data about the 
graded traces of the actions of the elements of the Monster on , the main theorem 
of [FLM88j is needed, as used in [B92] , 
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